Real Coded Quantum Genetic Algorithm and its Application

Optimization design, as a new branch of science in recent years, is the result of optimization technique and computer technology applied in design. Optimization design provides an important scientific design method for engineering designer, which seeks the most perfect and optimum design proposal and greatly improves design efficiency and quality. Genetic Algorithm (GA) is an overall random searching method based on the Darwin's evolution and Mendelian. Genetic algorithm has better adaptability and wide accomodation. But it also has the disadvantages of poor local search ability, slow convergence and other defects. Quantum Genetic Algorithm (Quantum Genetic QGA) is produced by combining Quantum computing and Genetic Algorithm. And it is got enormous attention because of its small population size, higher ability to find the global optimal value, fast convergence rate and time-saving. A new algorithm named Real Coded Quantum Genetic Algorithm (RQGA) is proposed. After systematically introduce algorithm flow chart, key techniques and characteristics of SA and QGA, based on the characteristics of mechanical optimization problems, this paper proposes a new real number coded quantum genetic algorithm, and introduces coding method, operators, algorithm flow chart and etc. Furthermore, this paper also describes the algorithm implementation based on a Java language. Take reducer that is widely used in mechanical for example, and study the application of RQGA in the mechanical structure optimization design. Establish the optimization model is established and is resolved by using RQGA. Then the solution of SA and QGA are analyzed and compared. And the comparison shows the validity and feasibility of the RQGA.